prime number

prime number
простое число
целое число большее 1, которое делится без остатка только на себя и на 1, например, 2, 3, 5, 7, 11, 13, 17, 19 и т. д. Для поиска сравнительно небольших простых чисел широко используется алгоритм "Решето Эратосфена" (см. Sieve of Eratosthenes). Целые числа, не являющиеся простыми, называются составными (composite)

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Нужно сделать НИР?

Смотреть что такое "prime number" в других словарях:

  • Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

  • Prime number — Prime Prime, a. [F., fr. L. primus first, a superl. corresponding to the compar. prior former. See {Prior}, a., {Foremost}, {Former}, and cf. {Prim}, a., {Primary}, {Prince}.] 1. First in order of time; original; primeval; primitive; primary.… …   The Collaborative International Dictionary of English

  • prime number — Math. a positive integer that is not divisible without remainder by any integer except itself and 1, with 1 often excluded: The integers 2, 3, 5, and 7 are prime numbers. Also called prime. [1585 95] * * * Any positive integer greater than 1 and… …   Universalium

  • Prime number theory — may refer to:* Prime number * Prime number theorem * Number theory …   Wikipedia

  • Prime Number (short story collection) — Prime Number (pub: 1970) is a collection of science fiction stories, written by Harry Harrison.* Mute Milton * The Greatest Car in the World * The Final Battle * The Powers of Observation * The Ghoul Squad * Toy Shop * You Men of Violence * The… …   Wikipedia

  • Prime number theorem — PNT redirects here. For other uses, see PNT (disambiguation). In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers. The prime number theorem gives a general description of how the primes are… …   Wikipedia

  • prime number theorem — Math. the theorem that the number of prime numbers less than or equal to a given number is approximately equal to the given number divided by its natural logarithm. [1660 70] * * * ▪ mathematics  formula that gives an approximate value for the… …   Universalium

  • prime number — noun Date: 1570 any integer other than 0 or ± 1 that is not divisible without remainder by any other integers except ± 1 and ± the integer itself …   New Collegiate Dictionary

  • prime-number — adjective noun …   Wiktionary

  • Largest known prime number — The largest known prime number is the largest integer that is currently known to be a prime number.It was proven by Euclid that there are infinitely many prime numbers; thus, there is always a prime greater than the largest known prime. Many… …   Wikipedia

  • Minimal prime (number theory) — In number theory, a minimal prime is a prime number for which there is no shorter subsequence of its digits in a given base that form a prime. In base 10 there are exactly 26 minimal primes::2, 3, 5, 7, 11, 19, 41, 61, 89, 409, 449, 499, 881, 991 …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»